Tribhuvan University 

Institute of Science and Technology 
Bachelor of Science in Computer Science and Information Technology 

Second Semester 

Course Title: Digital Logic (CSC 151) Full Marks: 60+20+20 

Credit hours: 3 Pass Marks: 24+8+8 

Nature of Course: Theory (3 hrs.)+ Lab (3 hrs.) 

Course Synopsis: General concepts to be used in the design and analysis of digital systems and introduces the 

principles of digital computer organization and design. 

Goals: 

• Introduce fundamental digital logics and switching networks. Exposure of Boolean algebra and its 
application for circuit analysis. 

• Introduction to multilevel gates networks, flip-flops, counters and logic devices. 



Course Contents: 



Units 


Topics 


Hours 


Remarks 


1. 


1. 


Digital systems 


1 


7 hours 


Binary systems 




• Digital and analog system 

• Block diagram of digital computer 
advantage/disadvantages of digital system 








2. 


Binary Numbers 
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• Number system (binary, decimal, octal, 
hexadecimal), importance of number system 

• Number base conversion (binary to decimal, octal 
& hexadecimal and vice-versa etc.) 

• Complements- r's, (r-l)'s 

• Complement methods of addition/subtraction 
(r's&(r-l)'s) 


4 






3. 


Binary Systems 

• BCD codes, error-detection codes, reflected code, 
alphanumeric codes (ASCII, EBCDIC) 


1 






4. 


Integrated Circuits 

• Concept of DIP, SIMM, linear and digital ICs 

• Advantages of ICs 

• Scale of integration- SSI, MSI, LSI, VLSI 


1 




2. 


1. 


Basic definition of Boolean Algebra 


1 


6 hours 


Boolean 




• Introduction 






algebra and 




• Common postulates 






Logic Gates 


2. 


Basic Theory of Boolean Algebra 

• Duality theorem 

• Basic theorems 

• De-Morgans theorem 
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3. Boolean Function 

• Boolean function and truth table 

• Algebraic manipulation and simplification of 
Boolean function 

• Complement of a function 

• Logic operations and Logic gates 

• Logic circuit, AND, OR, NOT operation 

• Logic Gates: Basic gates, universal gates, Ex-OR, 
Ex-NOR Buffer 

• Implementation of Boolean function using gates 


1 




4. Logic operations and Logic gates 

• Logic circuit, AND, OR, NOT operation 
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• LUglL gd Lfcrb. DdbIL gd Lfcrb, U 1 1 1 Vfcr 1 ba 1 gd Lcb, EX Un, 

Ex-NOR, Buffer 

• Implementation of Boolean function using gates 


2 


5. IC Digital Logic Families 

• RTL, TTL, MOS, CMOS, I 2 L 

• Positive and Negative Logic 

• Special Characteristics 

• Characteristics of IC logic Families 


2 


3. 

Simplification 
of Boolean 
Functions 


1. SOPandPOS 

• SOP, POS, min-term, max-term, standard and 
canonical form 

• Simplification of SOP and POS function using 
Boolean algebra 


2 


6 hours 


2. K-map 

• Importance of k-map 

• Simplification of SOP and POS form 

• 2 and 3 variable k-map 

• 4 variable k-map 

• Don't care combination 


3 


3. NAND and NOR implementation 

• NAND and NOR conversion 

• Rules for NAND and NOR implementation 

• Implementation of SOP and POS logic expressions 
using NAND, NOR and basic gates 


1 


4. 

Combinational 
Logic 


1. Design Procedure 

• Definition of combinational logic circuit 

• Design procedure 

• Realization / Implementation 


1 


6 hours 


2. Adders/Sub-tractors 

• Half Adder - definition, truth table, logic diagram, 
implementation 

• Full Adder - definition, truth table, logic diagram, 
implementation 

• Half sub-tractor 

• Full sub-tractor 


2 
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• General Concept 

• Code conversion - BCD to Excess-3 


1 

_L 




4. Analysis Procedure 

• General concept 

• Stens in analvsis 
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• Obtaining Boolean functions from logic diagram 

• Obtaining truth table from logic diagram 


1 


5. NAND, NOR, Ex-OR circuits 

• Concept of multi-level NAND and NOR circuits 

• Implementation of basic operations using 
universal gates 

• Block diagram method of Boolean function 
implementation 

• neanzanon or tx-urt using uasic gates ana 
universal gates 

• Parity generator, Parity checker 


1 


5. 

Combinational 
Logic with MSI 
and LSI 


1. Adders 

• 4-bit parallel binary adder 

• Decimal Adder -BCD Adder 


1 


6 hours 


2. Magnitude Comparator 

• Definition 

• 4-bit Magnitude Comparator 

3. Decoder 

• Definition of Encoder and Decoder 

• 3-to-8 line decoder 


2 


4. Multiplexers 

• Meaning of multiplexing and de-multiplexing 

• 4-to-l line multiplexer 


1 
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• Types of ROM 

• Combinational logic implementation of ROM 


1 

X 


6. Programmable Logic Array (PLA) 

• Difference between ROM and PLA 

• Block diagram of PLA 

• PLA Program Table 

• Implementation of PLA 


1 


6. 

Sequential 
Logic 


1. Flip-Flop 

• Definition of sequential circuit 

• R^flin-flnn rlnrkprl FF 
w r\j 1 1 1 |j iiu|j, i~iui~i\cij r\j rr 

• D flip-flop, J-K flip-flop, T flip-flop, J-K Master 
Slave flip-flop 


3 


8 hours 


2. Triggering of flip-flop 

• Clock pulse 

• Positive and negative edge triggering 

• Clocked J-K FF, edge triggered D FF 

• Direct inputs 


2 
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3. 


Design with state equations and state reduction table 

• State table 

• State diagram 

• State equation 

• State reduction and assignment 


3 






4. 


Design procedure 

• Design procedure of sequential circuits 






7. 


1. 


Registers 


1 


6 hours 


Registers and 




• Introduction to register 






Counters 
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• Shift registers - senal-m serial-out, parallel-in 
parallel-out, serial-in parallel-out, parallel-in 
serial-out 








2. 


Ripple Counters 

• Definition of counter, ripple and synchronous 
counter 

• Asynchronous counter - BCD ripple counter, 
Binary ripple counter 


3 






3. 


Synchronous Counters 

• Binary counter 

• Binary up/down counter 

• BCD counter 








4. 


Timing sequences 

• Word time generation 

• Timing signals 

• Johnson's counter 


1 






5. 


Memory Unit 

• Introduction to memory unit 

• Block diagram 

• Read/Write operation 

• Integrated circuit memory 


1 





Text Book: 

M. Morris Mano, "Logic & Computer Design Fundamentals", Pearson Education. 
Reference: 

By Malvino Leech, "Digital Logic", McGraw Hill. 
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